Paper 2023/1446

HE$^3$DB: An Efficient and Elastic Encrypted Database Via Arithmetic-And-Logic Fully Homomorphic Encryption

Song Bian, Beihang University
Zhou Zhang, Beihang University
Haowen Pan, Beihang University
Ran Mao, Beihang University
Zian Zhao, Beihang University
Yier Jin, Beihang University
Zhenyu Guan, Beihang University
Abstract

As concerns are increasingly raised about data privacy, encrypted database management system (DBMS) based on fully homomorphic encryption (FHE) attracts increasing research attention, as FHE permits DBMS to be directly outsourced to cloud servers without revealing any plaintext data. However, the real-world deployment of FHE-based DBMS faces two main challenges: i) high computational latency, and ii) lack of elastic query processing capability, both of which stem from the inherent limitations of the underlying FHE operators. Here, we introduce HE$^3$DB, a fully homomorphically encrypted, efficient and elastic DBMS framework based on a new FHE infrastructure. By proposing and integrating new arithmetic and logic homomorphic operators, we devise fast and high-precision homomorphic comparison and aggregation algorithms that enable a variety of SQL queries to be applied over FHE ciphertexts, e.g., compound filter-aggregation, sorting, grouping, and joining. In addition, in contrast to existing encrypted DBMS that only support aggregated information retrieval, our framework permits further server-side analytical processing over the queried FHE ciphertexts, such as private decision tree evaluation. In the experiment, we rigorously study the efficiency and flexibility of HE$^3$DB. We show that, compared to the state-of-the-art techniques,HE$^3$DB can homomorphically evaluate end-to-end SQL queries as much as $41\times$ -$299\times$ faster than the state-of-the-art solution, completing a TPC-H query over a 16-bit 10K-row database within 241 seconds.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. ACM CCS 2023
DOI
10.1145/3576915.3616608
Keywords
Fully Homomorphic EncryptionSecure Database Outsourcing
Contact author(s)
sbian @ buaa edu cn
zhouzhang @ buaa edu cn
panhaowen @ buaa edu cn
maoran_44 @ buaa edu cn
zhaozian @ buaa edu cn
jinyier @ gmail com
guanzhenyu @ buaa edu cn
History
2023-09-24: approved
2023-09-22: received
See all versions
Short URL
https://ia.cr/2023/1446
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1446,
      author = {Song Bian and Zhou Zhang and Haowen Pan and Ran Mao and Zian Zhao and Yier Jin and Zhenyu Guan},
      title = {{HE}$^3${DB}: An Efficient and Elastic Encrypted Database Via Arithmetic-And-Logic Fully Homomorphic Encryption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1446},
      year = {2023},
      doi = {10.1145/3576915.3616608},
      url = {https://eprint.iacr.org/2023/1446}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.